PA'01047? Holtzmann 




FIG. 1 



PA'010477 Holtzmann 



18 



START 



20 



DETERMINE POOL OF N USERS 




YES 



CALCULATE PF OF EACH OF M 
USERS HAVING PENDING DATA 



DETERMINE SUBSET OF K USERS TO 
SCHEDULE 



SCHEDULE K ACTIVE USERS WITH 
PENDING DATA ( K <= N) 



TRANSMIT ACCORDING TO 
SCHEDULE 



UPDATE PROJECTED THROUGHPUT 
OF K USERS AS A FUNCTION OF A 
RATE REQUEST INDICATOR 




UPDATE PROJECTED THROUGHPUT 

OF NON-SCHEDULED 
(M-K) USERS WITH RATE REQUEST 
INDICATOR = 0 



24 



26 



28 



30 



32 



END 



36 



FIG. 2 



RA010477Holtzmann 



CONTROL 
INFORMATION 



TRAFFIC 



RATE 
REQUEST 
INDICATOR 





BASE STATION 




12 



FIG. 3 



PA010477 Holtzmann 



SCHEDULER 
PORTION OF 
12 



DRR(£ ) . 



CONTROL 
INFORMATION TRAFFIC 



POOL 
CALCULATION 
UNIT 



.40 



J[ USER ID {£) £=1 t ..-,N 
^42 



PF 

CALCULATION 
UNIT 



PF Q) j = 1 K 



SCHEDULING 
UNIT 



Hi) i = 1 M 

-t^ 



DATA IN 



48 



TRANSMIT 
CIRCUITRY 



UPDATE 
THROUGHOUT 
CALCULATION 
UNIT 



DATA OUT 



FIG. 4 



PAD1CT477 Holtzmann 



100 




102 



106 



g(d,) = i 





r 108 


gtd^k, 
where k= max (0, (d,-!,)) 



PF^DRC/T^d,) 



-110 



SCHEDULE USER I 
ACCORDING TO PF, 



112 



FIG. 5 



